1*1 



Canadian Office de la Propri,t, pA O OOO MR (13) p 

Intellectual Property Intellectuelle * ^ 

Office du Canada (40) 13.11.2001 

(43) 19.12.1996 

An Agency of Un organisme (45) 13.11.2001 

Industry Canada d'lndustrie Canada 



(12) 

(21) 2 223 025 

(22) 06.06.1996 



(30) 
(73) 



08/476,451 US 07.06.1995 



UNITED VIDEO PROPERTIES, INC. 
7140 South Lewis Ave, TULSA XX (US). 



(51) Int. CI. 6: 



H04N 7/173, G06F 12/02, 
H04N 5/445 



(85) 02.12.1997 

(86) PCT/US96/10282 

(87) WO96/41470 



(72) 



ELLIS, Michael Dean (US). 
LAZARUS, David Beryl (US). 



COWLING LAFLEUR HENDERSON LLP 



(54) PROCEDE ET SYSTEME INTELLIGENT DE GESTION MEMOIRE 
(54) INTELLIGENT MEMORY MANAGEMENT SYSTEM AND METHOD 



(57) 

^^^A television electronic program guide intelligent 
memory management system and ^method automatically 
deletes the least valuable stored program information 
at ^that moment as free memory space is needed by the 
system. In advance of a ^program schedule update, the 
system executes a two-level memory "housel<eeping" 
^operation in which the system first scans the memory 
to identify obsolete 'schediiile information. If, after 
this sweep, there is insufficient memory ^available for 
the next update, the system performs a second-jevel 
memory '"triage" operation wherein schedule information 
is automatically prioritized ^in accordance with pre- 
defined rules for assessing the current value of the 
^information to each viewer based on program air time, 
channel and other ^variables relating to program 
utility. The system then deletes schedule ^information 
in ascending order of value, starting with the least 
valuable ^information, and continues until enough space 
is available in memory to store ^he schedule update.^ 




B'^B Intellectuelle Intellectual Property 



Office de la Proprlete Canadian CA 2223025 C 2001/11/13 

Intellectual Property <5 OO^} nOC 

Office (ii)(2i) £. £.£.0 UZO 

An agency of BREVET CANADIEN 

'"'^"^^^^"^'^ CANADIAN PATENT 

(13) C 



(86) Date de depot PCT/PCT Filing Date: 1996/06/06 

(87) Date publication PCT/PCT Publication Date: 1996/12/19 
(45) Date de delivrance/lssue Date: 2001/11/13 

(85) Entree phase natjonale/National Entry: 1997/12/02 

(86) N° demande PCT/PCT Application No.: US 96/10282 

(87) N° publication PCT/PCT Publication No.: WO 96/41470 
(30) Priorite/Priority: 1995/06/07 (08/476,451) US 



(51) Cl.lnt.^/lnt.CI.^ H04N 7/173, G06F 12/02, H04N 5/445 

(72) Inventeurs/lnventbTs: 
ELLIS, Michael Dean, US; 
U^ZARUS, David Beryl, US 

(73) Proprietaire/Owner: 

UNITED VIDEO PROPERTIES, INC., US 

(74) Agent: GOWLING LAFLEUR HENDERSON LLP 



(54) litre : PROCEDE ET SYSTEME INTELLIGENT DE GESTION MEMOIRE 
(54) Title: INTELLIGENT MEMORY MANAGEMENT SYSTEM AND METHOD 



INITIALIZE 
HOUSEKEEPING 
ROUTINE 




(57) Abrege/Abstract: 

A television electronic program guide intelligent memory management system and method automatically deletes the least 
valuable stored program information at that moment as free memory space is needed by the system. In advance of a program 
schedule update, the system executes a two-level memory "housekeeping" operation in w/hich the system first scans the 
memory to identify obsolete schedule information. If, after this sweep, there is insufficient memory available for the next update, 
the system performs a second-level memory "triage" operation wherein schedule information is automatically prioritized in 



O Q H'^' http://opic.sc.ca • Ottawa-Hull Kl A 0C9 • http://cipo.gc:. 

V^dllClLlCl OPIC-CIPO 191 



CA 2223025 C 2001/11/13 

(ii)(2i) 2 223 025 

(13) C 

(57) Abrege(suite)/Abstract(continued): 

accordance with pre-defined rules for assessing the current value of the information to each viewer based on program air time, 
channel and other variables relating to program utility. The system then deletes schedule information in ascending order of 
value, starting with the least valuable information, and continues until enough space is available in memory to store the schedule 
update. 



-2- 



CA 02223025 1997-12-02 



'PP'T' WOFIX) INTELLECTUAL PROPERTY OROAfHZATION 

■■■ ^ ■■■ liitenmtidmil Bureau 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCX) 



(51) International Patent Classification ^ : 
H04N 7/088, 7/16, 1/00 



(11) Inieniational Publication Number: WO 96/41470 

Publication Date: 19 December 1996 (19.12.96) 



ilication Numbffl-: PCT/US96/10282 
5) International Filing Date: 6 June 1996 (06.06.96) 



7 Jvme 1995 (07.06.95) 



(71) Applicant: TV GUIDE ON SCREEN [US/US]; Suite 201 
South, 7600 East Orchard Road, Greenwood Village. CO 
80111-2523 (US). 



rs: LAZARUS, David, Beryl; 7852 Spring Avenue, 
Elkins Park, PA 19027 (US). EIXIS. Michael. Dean; 1300 
Kingwood Place, Boulder, CO 80304 (US). 



(81) Designated States: AU, BR, CA, CN, JP, KR, PL, European 
patent (AT. BE, CH, DE. DK, ES. FI, FR, GB, GR, IE, IT, 
LU. MC, NL, FT, SE). 



With international search report. 



(54) Title: INTELLIGENT MEMORY MANAGEMENT SYSTEM AND METHOD 



method automatically deletes the least valu- 
able stored program information at that mo- 
ment as free memory space is ileeded by the 
system. In advance of a program sched- 
ule update, the system executes a two-level 
memory "housekeeping" operation in which 
the system first scans the memory to iden- 
tify obsolete schedtfle information. K, af- 
ter this sweep, there is insufficient memory 
available for the next update, the system 
performs a second-level memory "triage" 
operation wherein schedule information is 
automatically prioritized in accordance with 
pre-defined rales for assessing the cuirent 
value of the information to each viewer 
based on program air time, channel and 
other variables relating to program utility. 
The system then deletes schedule informa- 
tion in ascending order of value, starting 
with the least valuable informatlcm, and 



memory to store the schedule update. 




CA 0222302S 2001-03-23 



IH LE OF JNVFNTjn ^j 
Intelligent Memory Management System and Method 
gSELD-QF EWENTTDN 

, , "^'^"^^^^ ^ -emory management system and 

method, and, ,n part.ul., .0 an mtell.gent system and method for ^locatmg the 
t.mte memory resources of a television electronic program guide ("EPG") 
accordmg to the c^ent utU.ty of the program schedule mformat.a stored m the 
EPG s memory. 

BACKGR OTINT) OF nWTrvTTf^iy 
There are known EPG systems which provide television viewers 
with on-screen program schedule information in a convenient format. In so-called 
interactive EPGs. the operation of the EPG is under user control so that the user 
may browse schedule mformation in any order, select programs from on-screen 
menus for current or future viewing, order pay-per-view program..ing and 
perform other useful operations on demand. 

Most EPGs operate in the following basic manner: program 
schedule information, and sometimes applications and/or systems software, is 
transmitted to equipment located on the viewer's premises (usually a "set-top 
box") by way of broadcast, cable, direct satellite or some other suitable form of 
transmission. The set-top box contains memory so that the program schedule 
information can be retained for later viewing. TTie program schedule information 
stored in the set-top box is periodically updated (e.g.. on a continuous, daily, 
weekly, bi-weekly basis). A programmed microcontroller in the set-top box 
cooperates with the viewer's television set to display the stored program schedule 
information and to implement other functions of the EPG in response to user- 
generated signals. The functions available wUl depend on the sophistication of the 
particular EPG. 
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In all such EPGs in which schedule information is stored in memory 
in customer premises equipment, memory storage capacity is a major concern. 
The size of the memory will govern the volume of programming information 
available for the viewer's inspection at any one time and thus directly effect the 
perceived value of the EPG to viewers. Ck>st and physical size considerations 
place practical limits on the storage capacity of the set-top box. Therefore, there 
must be some mechanism for managing this finite resource so as to maximize the 
perceived value of the EPG to the user. 

In this regard, simply deleting program information as it becomes 
outdated to make room for the new program schedule information for every 
available channel in the viewer's service area, as m some EPGs proposed, is less 
than optimal in terms of maximizing vsdue to the viewer. The most valuable 
programming mformation to a given viewer will not, in general, correspond to the 
complete schedule for all available channels for the time period covered by the 
information. For instance, schedule information for a premium channel that the 
viewer doesn't subscribe to will be of lesser interest to the viewer than say, the 
schedule information for the "major' channels (e.g., ABC, CBS, NBC, CNN). If 
the EPG permits the viewer to load one or more "favorite channels" into the EPG, 
the viewCT will obviously be more interested in the schedules for those channels 
than others. 

Accordmgly, there is a need for an intelligent EPG memory 
management system which takes into account the differing utility of the various 
types of program information stored m the EPG so as to maximize the value of the 
EPG to the viewer. One proposed solution to this need is discussed in U.S. patent 
no. 5,038,211 to HaUenbeck (hereinafter, "Hallenbeck"). In the EPG system of 
Hallenbeck, schedule information is transmitted to the viewer in three separate 
transmissions, the first of which is used by a user-configured mformation pre-filter 
in the EPG to determine whether the information in the subsequent transmissions 
should be stored or discarded. 

This selective reception approach to EPG memory management has 
at least two drawbacks, however. First, the transmission of schedule information 
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must be carried out using special protocols, which introduces complexity on the 
service provider's side of the EPG. A second drawback is the pre-filter's inability 
to ascribe intermediate values of utility to program schedule information. By 
making an initial binary determination as to utility (valuable - store; not valuable - 
5 reject), the EPG of Hallenbeck may prevent potentially useful information from 

reaching the viewer. Moreover, the pre-fdtering scheme of Hallenbeck does not 
take into account the fact that the value of program information will in general 
vary over time, making a priori determinations about the fiiture utility of 
information inappropriate in certain situations. In other words, to the extent the 

10 EPG of Hallenbeck makes a projection as to the future value of program 

information sent to the viewer when it is received, its pre-filtering scheme is likely 
to be overinclusive as to the information rejected. 

It is therefore one object of the present invention to provide an EPG 
memory management system that does not require special transmission protocols. 

IS It is a further object of the present invention to implement an EPG which initially 
stores the schedule information for the viewer's service area and which then 
permits die program information to assume a continuous range of values according 
to its present utility so that the least valuable information stored in memoi^ can be 
identified and deleted on a real-time basis as &ee memory space is needed by the 

20 system. 

BRIEF SUMMARY OF INVENTION 

These and other objects are accomplfeihed in accordance with the 
present invention by a memory management system and mediod in which program 
schedule information is sent to viewers in a smgle transmission. The prognmi 

25 schedule for the corresponding time period is initially stored in the EPG memory 
and is thus available for the viewer's perusal. In advance of the next schedule 
update, the system of the present invention executes a two-level memory 
"housekeeping" operation to make room in memory for the information in the 
update. First, the system performs a high-level scan of the memory to identity 

30 obsolete schedule information (expired programming). If, after this sweep, there 

is insufficient memory available for the next update, the system performs a 

3 
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second-level memory "triage" operation wherein schedule information is 
prioritized in accordance with pre-defined rules for assessing the current value of 
the information to each viewer. The system then deletes schedule information in 
ascending order of value, starting with the least valuable information, and 
continues until enough space is available in memory to store the schedule update, 
BRIEF DESCRIPTI ON OF THF. DRAWTVns 

Fig. 1 is an overview of the memory management operations 
implemented by the present invention; and 

Fig, 2 is a table of variables and corFesponding numerical values 
used to quantify the current value of the sdiedule information held in the EPG's 
memory. 

DRTAn^KD PF^SCKIPnON OF A PREFERRED KMUnnrMm^rr 
The system and method of the present invention may be 
implemented on any suitable EPG platform havmg storage means for storing 
program schedule information, programmed processor means for executing a 
memory management software program in accordance with the invention's various 
memory management functions, and a clock for keeping track of the current date 
and time. The program of the present invention may be stored in a separate 
storage means or in a separate portion of the same storage means used for the 
schedule information. The coding of a program to carry out the procedures of the 
present invention will be readily apparent to the ordinarily-skilled programmer, 
A suitable platform for implementing the present invention is the 
EPG of Bennington, et al., mentioned above. Referring to Figure 1 of 
Bennington, et al., the program of the present invention is loaded into and stored 
in non-volatUe memory EEPROM 20. Schedule information in this platform is 
stored in a database constructed in DRAM 18. As explamed in Bennington, et al., 
no special transmission protocols are required to send and receive program 
schedule information. Thus, program schedule mformation for the viewer's 
service area for the correspondmg time period may be sent to the viewer's set-top 
box in a single data stream transmission and loaded into the database. The 
specific data items held in the schedule database will be discussed below in 
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connection with the memory management routines that they support. The 
construction and organization of the program schedule database are routine tasks, 
as the ordinarily-skilled artisan wUl appreciate. Microcontroller 16 provides a 
suitable processor means for executing the program of the present invention, and 
5 the clock 19 keeps track of the current time and date (for comparing against 

schedule records). Other suitable hardware configurations will occur to those 
skilled in the art to which the present invention pertains. The present invention is 
not directed to the particular details of the reception and display means of the 
EPG, and, to avoid obscuring die present invention, the operation of such elements 

10 will not be discussed here. 

It is useful to begin with an overview of the mvention, presenting 
Fig. 1 in a flowchart format. The primary fiinction of the present invention is to 
create free space in the memory used for schedule information storage. This is 
accomplished by what will be referred to as a database "housekeeping" routine 

IS 100. The houseke^ing routme may be invoked as often as necessary to free up 
space in the memory. In some preferred embodiments of the invention, the 
houseke^mg function is performed at least in advance of every program schedule 
inf<H:ination update. The housekeeping routine may be invoked more or less 
fireguendy depending on the EPG's particular requirements. For example, in some 

20 preferred embodiments of the present invention, a complete new schedule is sent 

to subscribers on a daily, weekly, or some other periodic basis, with no data sent 
in between complete schedule updates, In these embodiments, the houseke^mg 
routii^ need only be run in advance of the next schedule. In other preferred 
embodmients, the system does not wait until a complete new schedule is ready to 

25 be transmitted before updating the EPG. Rather, incremental updates to the 

program schedule are continuously sent to subscribers. In this "cyclical" mode of 
operation, when all of the data in a schedule has been sent, transmission of 
schedule data updates immediately begms. Each subsequent transmission includes 
updates to schedule mformation already stored in the EPG as well as new data for 

30 the end of the covered time period. Any schedule data that has expired since the 

last transmission is not sent. Because new records are constantly received by the 
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EPG, the housekeeping routine must be invoked more frequently that in 
embodiments in which complete new program schedules are sent on a daily or 
other periodic basis. 

Once the housekeeping routine is initialized 110, the system begins 
a search of the schedule database for expired records. To do this, the find and 
delete subroutine 120 scans each program record to identify program re(x»rds 
whose time and date data indicate that the record is «q)ired. All such records are 
tagged and deleted from the program schedule database. Next, the system 
determines whether sufficient memory space is available to store the incoming 
schedule information. In this subroutine 130, the system compares the available 
memory space with a predetermined memory utilization value, above which the 
system deems the avaiMile free memory space insufTicient. If there is insufficient 
free space memory available, die system tiien invokes the triage subroutine 140 
wherein, as explained more fiilly below, information contained in unexpired 
program records is prioritized and deleted according to its current v^ue to the 
viewer. The triage routme 140 stops after enough mformation has been deleted to 
accommodate the new schedule information to be stored. At this point, the 
housekeeping routine terminates 150, ready to be invoked again as needed. 

The detailed steps mvolved in each of the subroutines just discussed 
will now be explained. In this illustrative embodiment of the present invention, a 
program schedule record includes a calendar_date, program start_time and 
duration field for each scheduled showing of the program. For program showings 
which start on one day and end on another, the calendar date field is set to the 
date on which the program ends. Where the calendar_date field for a showing is 
greater than die current date, the find and delete routine 120 retains the data 
associated with the showing, as the record corresponds to future programming. 
Where the calendar_date field is less than the current date, the program record 
corresponds to e3q)ired programmmg and the data associated with the showing is 
therefore deleted. If die calendar_date is equal to the current date, the system 
adds the program startjtime and duration fields together and compares the sum to 
the current time^ Data for each showing are then deleted or retamed depending on 
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the outcome of the comparison. The find and delete routine 120 proceeds in this 
manner untU the entire program schedule database has been scanned and purged of 
expired records. Where all of the showings of a particular program are expired, 
the system deletes the entu-e record corresponding to that program {which, as will 
5 be discussed later, contains other information about the program). If the EPG 

system permits time-sensitive messages to be stored, these too can be deleted in 
the manner just described. In general, any information stored in the EPG that 
may become obsolete by virtue of the passage of time can be scanned and deleted 
Ln accordance with the present invention. 

10 After the system makes tlie first pass through the program schedule 

database^ it next determines whether sufScient memory space has been freed-up to 
accommodate the incoming data. The comparison routine 130 does this by 
retrieving a previously stored memory utilization parameter that can be set to any 
value according to the particular system requirement. In a preferred embodiment, 

IS the utilization parameter is chosen to be at least as large as the space in memory 
occupied by the maximum amount of information that can be sent in a program 
schedule up>date. La this way, the EPG can receive a complete program schedule 
for the coiTesponding time period. The memory utilization parameter may, of 
course, be set to any arbitrary value based on the requirements of the particular 

20 EPG system. Where, for instance, the EPG accepts smaller amounts of data (i.e., 

smalls than an entire program schedule), the memory utilization parameter could 
be set to a lower value than where tiie EPG must accommodate a fiill program 
schedule in an update. In the preferred embodiment described above in which 
incremental updates are continuously sent to suibscribers, the system would set the 

25 memory utilization parameter according to the number of hours of new program 

schedule data it wishes to support in the next schedule update. If the system 
determines that there is sufficient free memory, then the housekeeping routine 100 
terminates. If, on the other hand, the deletion of expired records fails to free up 
enough memory space as determined by the predetermined utilization parameter, 

30 then the triage routine 140 must be invoked. 

7 
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The triage routine 140 of the present invention performs an 
information prioritization function, quantifying the current value of the information 
associated with each program record so that the least valuable information can be 
tagged and deleted on a real-time basis. The program schedule records m this 
illustrative embodiment of the present invention include, m addition to data 
identifying the program name, the program air time(s) and channel(s) carrying the 
program, data corresponding to a program's fixll title ("Long Title") and a 
summary descrqition of the program's content ("liifarmation Record"), both of 
which need only be stored once for a given program. Other informational records 
may also be stored as part of the program records. For purposes of illustration, 
however, only the Long Tide and Information Record will be considered. It 
should be understood that any type of data associated with a program in the 
schedule can be evaluated and prioritized in abcordance with the present mvention. 

The Long Title and Information Records associated with each 
program, while helpful, are not necessary fo identify a program and its 
corresponding air times and, moreover, tend to occupy a good deal of the system's 
memory. The object of the triage routine in this exemplary embodiment is 
therefore to identify the least valuable Long Tide and Information Records in the 
database so that this data may be deleted. In this way, space is made available in 
memory while at the same time retaining the core schedule information (program 
short title, air time(s) and channel (s» for each program in the schedule. Of 
course, it will be immediately recognized that any type of information stored in 
the EPG's memory may be valued in accordance with the techniques of the present 
invention. 

After the triage routine is mitialized 141, the system fu-st visits each 
scheduled showmg of a program and assigns a value to each of three program 
variables associated with the showing. The variable names and then- 
corresponding values are displayed in the table at Pig. 2. As shown in this table, 
the higher values are assigned to time periods, channels and au- times more likely 
to interest the viewer. As can also be seen in the table of Fig. 2, the EPG of the 
preferred embodiment permits the viewer to designate fiacvorite channels and keeps 
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a record of these channels along with the premium channels that the viewer has 
purchased. The "normal" channels are those not designated purchased or favorite, 
and, accordingly, have lower values attached to them. The list of variables shown 
in Fig. 2 is illustrative only, and it will be readily understood that otiier variables 
5 may be used to quantify the current usefulness of program mformation, the 

number of such variables limited only by the edacity of the particular EPG 
system to which the present invention is applied. Likewise, the specific values 
chosen for each the variable ranges in the preferred embodiment are exemplary 
only, and may be in general be varied according to local demographics or other 
10 parameters. 

The system next computes a value for each showing of a program 
142 according to the following equation: 

schediile_record_yaliie = chaimel_value'Hime_period*haiirs_away (1) 

15 

Other variables may be multiplicatively added to the above equatioii 
(1), such as a "selected j>rogram" variable equal to a high value (e.g., 8) when the 
viewer has set a reminder to watch that program or has purchased diat specific 
program, and equal to unity for all other programs. A "scope" variable 

20 corresponding to the value of a data tag attached the program record and indicative 

of the degree to \^ch the program is "local" in nature may also be included in 
equation (1). Higher scqpe values would be assigned to data with a more local 
orientafion, reflecting its higher level of interest to the viewer. Once the 
schedule_record_value for every showing of a program has been computed, the 

25 system adds all of the scheduie_record_values for a given program together to 

arrive at a total value for that program's data ("total_program_value") 143. This 
unique aspect of the present invention allows the EPG to ascribe a continuous 
range of values of utility to program information, thereby transforming an 
otherwise subjective judgment ("what is the 'value' of a program?") into an 

30 objective one, suited to automatic execution. Alternatively, the system could be 

programmed to use the highest schedule_record_value for a program as that 
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program's value. This embodiment might be useful in instances where it is 
determined that viewers are more interested in programs with very high individual 
schedule_record_vaiues (e.g., a program with its last scheduled showing in two 
hours) than in programs with lower individual schedule_record_values but high 
aggregated program values. 

After the totaI_program_value for every program stored in memory 
has been computed, the system is ready to make a determination as to the least 
valuable Long Title and Information Records in memory. In one embodiment, the 
least valuable Infbrmation Record and Long Title are simply those associated with 
the program having the lowest total_program_value as confuted above. In that 
case, the system would tag the corresponding Long Title and Information Record 
and delete their data from memory 144. Deletion of data would proceed in this 
manner, beginning with tine next least valuable program, until enough free space 
has been areated (determined in routine 145, as in the find and delete routine 120, 
by die pre-defined memory utilization parameter). Alternatively, the system could 
be configured to weight the Information Record and Long Title data differently. 
In this embodiment of the present invention, Record_Values would, be computed 
for each of the two types of data in accordance with the equation: 

K«Kmrd_Valiie=total_prograinvaIue*record_Q^, (2) 

where record type is a unique value assigned by the system to the type of data 
(Information Record or Long Title) associated with the program. Deletion of data 
would then be carried out starting with the lowest Record_Value data, whether that 
be an Information Record or Long Title, and continuing until sufficient tree space 
in memory is available. In this embodiment, equation (1) and equation (2) could 
be combined mto a single equation for ease of execution. Whichever embodunent 
is being used, the least valuable data is deleted until compliance with the pre- 
determined utilization parameter is achieved in step 145. In instances where two 
program records have identical values, the system deletes the largest record as 
measured in total number of bytes. 
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Thus, it can be seen that the present mvention allows the EPG to 
manage its memory resources in a more flexible and efficient manner in 
comparison to prior art systems. No special transmission protocols are required. 
And, rather than fixing a binary value to program data and rejecting it on that 
5 basis before it is stored, the present invention stores the program data in a given 

schedule update as it is received and permits the value of the data to vary over a 
continuous range of values during its residency in memory. The viewer gains the 
two-fold benefit of haying all potentially valuable program information available at 
the outset, while at the same tune having the least valuable information stored in 
10 the EPG identified and deleted on a real-time basis as memory space is needed. 

It will be appreciated that although the present invention has been 
described by reference to particular embodiments, many other embodiments may 
be implemented without dq)arting from die spnit and scope of the invention as set 
forth in the following claims. 
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What is claimed is: 
1. In a tdevisi<Mi electronic program guide (EPG) system, including 
means for receiving program schedule information including program names, 
scheduled air times and channels, means for storing the program schedule 
informatioii, means for executing an EPG program and display means for 
displaying schedule information on-screen, a memory management sjrstem 
comprising: 

a) means for storing the program schedule information associated 
with programs to be shown in a corresponding time period; 

b) means for automatically deleting e^ired program schedule 
information firom the storage means to create free space to accommodate storage 
of new program schedule information; and 

c) means for automatically deleting, as needed to create additional 
free space in the storage means for storage of new program schedule information, 
unexpired program schedule information according to its current utility to a 



2. A memory management system according to claim 1 further 
comprising means for specifying the amount of free space in storage means 
needed. 

3. A memory management system according to claim 2 further 
comprising means for comparing actual free space in the storage means with the 
needed amount. 

4. The memory management system according to claim 3 wherein the 
means for deleting expired program schedule information is activated when the 
conqiarison means indicates actual free space in the storage means is less than the 
needed amount and deactivated when the comparison means indicates free space in 
the storage means is greater than or equal to the amount needed. 
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5. The memory management system according to claim 4 wiiereia the 
means for deleting unexpired program schedule information is activated when the 
storage means contains no expired program schedule information and the 
comparison means indicates actual free space in the storage means is still less than 

5 the amount needed and deactivated when the comparison means indicates free 

space in the storage means is greater than or equal to the amount needed. 

6. The memory management system according to claim 5 wherein the 
means for deleting imexpu-ed program schedule information includes means for 

10 assigning a utility value to each program for which corresponding program 

schedule information is stored in the storage means and means for deleting 
program schedule information ui decreasing order of utility of the program 
carresponding to such mfonnation. 

IS 7. The memory management system according to claim 6 wherein the 

means for assigning utility values to programs includes means for computing a 
value for each scheduled showing of a program according to utility criteria 
including channel, showing time and hours away, and means for aggregating such 
values to compute a total value for each program. 

20 

8. In a television electronic program guide (EPG) system, including 
means for receiving program schedule information including program names, 
scheduled air tunes and channels, means for storing the program schedule 
information, means for executing an EPG program and display means for 
25 displaying schedule information on-screen, a method for m^n^giTig EPG memory 

comprising the steps of: 

a) storing the program schedule information associated with 
programs to be shown in a correspondmg time period; 

b) automatically deleting expired program schedule information 
30 from the storage means to create free space to accommodate storage of new 

program schedule information; and 
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c) automatically deleting, as needed to create additional free space 
in the storage means for storage of new program schedule information, unexpired 
program schedule information according to its current utility to a viewer. 

9. The memory management method according to claim 8 further 
comprising the step of specifying the amount of free space in the storage means 
needed. 

10. nie memory management method according to claim 9 fiirther 
comprising the stegp of comparing actual free space in the storage means with the 
needed amount. 

1 1. The memory management method according to claim 10 wherem the 
stqp of deleting e^ired program schedule information is carried out when the 
comparison step mdicates actual free management in the storage means is less than 
the needed amount and concluded when the comparison means indicates free space 
in the storage means is greater than or equal to the amount needed. 

12. The memory management method according to claim 11 wherem the 
step of deleting unexpired program schedule information is carried out if the 
comparison step indicates actual free space in the storage means is less than the 
amount needed and there is no expired program schedule information in the 
storage means and concluded when the comparison means indicates free space in 
the storage means is greater than or equal to the amount needed. 

13. The memory management method accordmg to claim 12 wherein the 
step of deleting unexpired program schedule information includes the step of 
assigning a utility value to each program for which corresponding program 
schedule information is stored in the storage means and the step of deletmg 
program schedule information in decreasmg order of utility of the program 
corresponding to such information. 
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14. The memory management metiiod according to claim 13 wherein the 
step of assigning utility values to programs includes the step of computing a value 
for each scheduled showing of a program according to utility criteria including 
channel, showing time and hours away, and the step of aggregating such values to 
compute a total value for each program. 
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